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1 Introduction 

The wreath product in the theory of association schemes provides a way to construct new 
(imprimitive) association schemes from old. Recently the Terwilliger algebra of the wreath 
product of one-class association schemes was described by G. Bhattacharyya, S. Y. Song and 
R. Tanaka [3] . It was shown that all irreducible modules except for the primary module of the 
algebra were one-dimensional. There are not many association schemes which have the prop- 
erty: "All non-primary irreducible modules of the Terwilliger algebra are one-dimensional." 
In fact, it was proved by R. Tanaka [9] that the class of association schemes coming as the 
wreath product of one-class association schemes and that of group schemes of finite abelian 
groups are the only ones that hold this property. 

In this paper we revisit the wreath product of one-class association schemes to give a 
complete structural description of its Bose-Mesner algebra and Terwilliger algebra. Our work 
is motivated by the work of F. Levenstein, C. Maldonado and D. Penazzi [6] which gives 
the description of the Terwilliger algebra of the Hamming scheme H{d, q) as symmetric ex- 
tensors of the Terwilliger algebra of the one-class association scheme H{l,q) (or Kg). It is 
also motivated by P. Terwilliger [10] and E. Egge [5] in the efforts of determination of an 
abstract version of the Terwilliger algebra for a given association scheme. 
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2 Preliminaries and main results 



In this section, we briefly recall some basic facts about the Bose-Mesner algebra and Terwilliger 
algebra of an association scheme, and the definition of the wreath product of association 
schemes (cf. [1, 8, 10, 11]). Then we introduce our main findings on the structural properties 
of Bose-Mesner algebra and Terwilliger algebra of the wreath product of one-class association 
schemes. These findings are formulated as Theorem 2.3, Theorem 2.4, and Theorem 2.6 below. 

Let V and d be positive integers. Throughout the paper we will use [d] to denote the 
set {0, 1, 2, . . . , li} of the first d-\-l whole numbers. Let X denote an i>-element set, and let 
Mx(C) denote the C- algebra of matrices whose rows and columns are indexed by X. Let 
i?o, -Ri, ■ ■ ■ , -Rd be nonempty relations on X, and let Aq, Ai, . . . , be the adjacency matrices 
of the relations defined by {Ai)xy = 1 if {x^y) G Ri\ otherwise. The pair X = {X, {Ri}i^[d]) 
is called a d-class {symmetric) association scheme of order v if the following hold: 

(1) Ao = /, 

(2) Ao + Ai + --- + Ad^ J, 

(3) Al = Ai for aU i e [d], 

d 

(4) AiAj = PijAh for some nonnegative integers pf^-, for all h,i,j e [d], 

h=0 

where I — ly and J — Jy are the v xv identity matrix and all-one matrix, respectively, and A* 
denotes the transpose of A. Our association scheme is also commutative: that is, A^Aj — AjAi 
for all i,j G [d], since all Ai are symmetric. 

The numbers p^- are called the intersection numbers and satisfy 

pj. ^\{zeX: {x,z)e Ri, {z, y) G Rj}\, 

where {x,y) G Rh- Given an element a; G X, let Ri{x) = {y & X : {x,y) E Ri}. Then 
the intersection number = \Ri{x)\, and is called the ith- valency of X. The ith- valency 
is denoted ki. It is convenient to represent a given association scheme X with its adjacency 

d 

matrices ^40,^1, . . . ,Ad by the matrix R{X) := X^^^i- The matrix R{X) is called the as- 

i=0 

sociation relation matrix of X. The {d + l)-dimensional algebra A = {Ao,Ai, . . . ,Ad) is a 
semi-simple algebra known as the Bose-Mesner algebra of X. The algebra admits a second 
basis Eq, El, . . . , Ed of primitive idempotents. 

Given X and Mx(C), by the standard module of X, we mean the ^^-dimensional vector 
space V = = Cx of column vectors whose coordinates are indexed by X. For each 

a; G X, we denote by x the column vector with 1 in the xth position, and elsewhere. 
Observe that Mx(C) acts on V by left multiplication. We endow V with the Hcrmitian inner 
product. For a given association scheme X, the vector space V can be written as the direct 
sum of = EiV where Vi are the maximal common eigenspaces of Ao, Ai, . . . , Ad- Given an 
element a; G X, let V* — V*{x) — Cy. Both Ri{x) and V* are referred to as the ith 

subconstituent of X with respect to x. Let E* = E*{x) be the orthogonal projection map from 
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d 



V = to the all subconstituent V* . So, E* can be represented by the diagonal matrix 



The matrices Eq, El, ■ ■ ■ ,E^ form a basis for a subalgebra A* = A*{x) = {E*)i^[d] of Mx(C). 
The algebra A* is a commutative, semi-simple subalgebra of Mx(C). This algebra is called 
the dual Bose-Mesner algebra of X with respect to x. Let T = T{x) denote the subalgebra of 
Mx(C) generated by the Bose-Mesner algebra A and the dual Bose-Mesner algebra A*. We 
call T the Terwilliger algebra of X with respect to x. 

Terwilliger observed the following relations between triple products E*AjEl and the in- 
tersection numbers of the scheme. 

Proposition 2.1. [10, Lemma 3.2] For h,i,j G [d], E*AjEl = if and only if p^j = 0. 

The algebra T is generated by the set {E*AjEl : i,j,h G [d]} of 'triple products' as an 
algebra, but in general, the set {E*AjEl : i,j, /i G [d]} spans a proper linear subspace of T- 
However, in [7], A. Munemasa described the combinatorial characteristics of the association 
schemes for which the set of triple products spans the entire space T as in the following. 

Proposition 2.2. [7] The set {E*AjE^ : i.j, h G [d\} spans T for each x E X if and only if 
X is triply-regular, that is, the size pfp,l'{y, z,w) of the set Ri{y)r]Rj{z) r\Rh{w) is a constant 
PiTh /'^'^ triples y,z,w & X with {y, z) G Ri, {y, w) G Rm and {z, w) G 

The wreath product of one-class association schemes that we study in this paper is triply- 
regular (cf. [2, 3]); and so, the set of triple products spans its Terwilliger algebra with respect 
to each element of the wreath product. 

We now recall the notion of the wreath product of two association schemes. Let X — 
(X, {it!j}jg[^) and y — {Y, {Sj}j^[e]) be association schemes of order |X| = v and |y| = u. 
The wreath product X ly — {X xY, {Wi}i^[d+e]) of X and y is a, {d + e)-class association 
scheme, defined by: 



Wo^{{{x,y),{x,y)): {x,y)eXxY}; 

Wi = {iixi,y), {x2, y)) : {xi,X2) E Ri,y E Y} for 1 < I < d ; and 
Wi = {{{xi,yi), {x2, y2)) ■ xi, X2 E X, {yi, 7/2) e Si-a} ior d + 1 < I < d + e. 
The association relation matrix oi X ly is described, in terms of R{X) and R{y), by 



Let Ao, Ai, . . . ,Ad and Bo, Bi, . . . ,Behe the adjacency matrices of X and those of y, respec- 
tively. Then the adjacency matrices Ci oi X ly are given by 

Co = 5o ® ^0, Ci = Bo®Ai,..., Cd = Bo® Ad, Ca+i = Bi®J^,..., Ca+e = B^® J^, 



i=0 

given by 




1 if {x, y) E Ri 
ii{x,y)iRi 



d+e 



R{x iy)^Y.^Wi^iu® R{X) + {R{y) + d{J^ - Q} ® J,. 



l=G 
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where (8) denotes the Kronecker product: B — (aijB) of two matrices A = {aij) and B. 
Here and in what follows, we refer to the tensor product A(S>B of A £ Mx(C) and B G My(C) 
as the Kronecker product of A and B in Mxxy(C). 

In order to investigate the algebraic structure of the Bose-Mesner algebra and Terwilliger 
algebra of the wreath product of one-class association schemes, we shall need the notion of the 
complex product and subschemes by following [11]. Let X — (X, be an association 

scheme, and let Aq,Ai, ...,Afi be the adjacency matrices. For any relations Ri and Rj, define 

R,Rj := {Rn : pj- ^ 0}. 

Let A be a nonempty subset of [d\. Then {Ri}i£A is called a closed subset if RhRj C {Ri}i^A 
for any h,j e A. If {Ri}ieA is a closed subset, then the C-space with basis {A}jgA is 
a subalgcbra of the Bose-Mesner algebra of X, called a Bose-Mesner subalgebra of X, and 
denoted by (Aj)jgA- In this case, for each x E X, let Ra{x) := IJjeA-^«(^)- With the given 
closed subset {Ri}ieA and Xa = Ra{x) for an arbitrarily fixed x E X, the pair {Xa, {Ri}ieA) 
where Ri := Ri Ci {Xa x Xa) forms an association scheme [11]. This scheme is called the 
subscheme of X with respect to x and closed subset {Ri}ieA, and is denoted by Xa- Note 
that the cardinality of the set Xa is ^j^A Siga divides X^jgjrf] h- Furthermore, it is 

shown that the Bose-Mesner algebra of Xa is 'exactly isomorphic' to (Aj)jgA in the following 
sense. 

Let X = {X, {Ri}i^[d]) be an association scheme, and let Aq, Ai, Ad be the adjacency 
matrices of X. Let y — {Y, {Sj}j^[e]) be an association scheme, and let Bq,Bi, . . . ,Be be the 
adjacency matrices of y. Let {Ri}i^A be a closed subset of X , and {5'j}jgA a closed subset 
of y. We say that the Bose-Mesner subalgebras {Ai)i^A and {Bj)j^\ arc exactly isomorphic 
if there is a bijection tt : A — )> A such that the linear map from (A)ieA to {Bj)j^\ induced by 
Ai I—)- -B^(j) is an algebra isomorphism. 

We now formulate our main findings. Let dhe a. positive integer, and ni, n2, . . . , positive 
integers greater than or equal to 2. Let Kn denote the one-class association scheme of order 
n. Let X — (X, = K^^ I 1 - • - l K^^. Let {Aq, Ai, . . . , A^} be the basis of Bose- 

Mesner algebra of X, and {E^, E*, . . . , E^} the basis of the dual Bose-Mesner algebra of X 

d 

with respect to a fixed x E X. Let v — \X\ — H ^nd J — Jy. The following theorem 

i=l 

characterizes the Bose-Mesner algebra of the wreath product of one-class association schemes. 

Theorem 2.3. The association scheme X = (X, {Ri}i£id]) = I I ■ ■ ■ I has the 

following properties. 

(i) The valencies of X are 

ki — ni — 1, 

ki^ {ko + ki-\ h ki-i){ni - 1) = ni • • • ni-i{ni - 1), for i ^ 2, 3, d. 

(ii) 

AiAj = kiAj, <i < j < d. 

(iii) 

{Aif ^ki(Ao + Ai + --- + A-i + ^^^A ) , l<i<d. 
V rii-1 J 
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(iv) For any 1 < i < d, {Rq, Ri, Ri} is a closed subset; and so, forms a Bose- 

Mesner subalgebra of A. 

Parts (i) and (iv) of Theorem 2.3 were first observed by G. Bhattacharyya in her Ph.D. 
dissertation [2]. We derive the following structure theorems for the TerwiUiger algebra T{x) 

Theorem 2.4. Let T{x) be the TerwiUiger algebra of X — K^^ I K^^ I - • - l Kn^, where rij > 2 
for all 1 < i < d. For any i,j e [d], let 

( k-'E*AjE*, ifi<j; 

[kr^ElJEl zft = j. 
Let lA be the C-space spanned by the set {Gij}ije[d]- Then the following hold. 

(i) U is an algebra and isomorphic to Md+i^C). 

(ii) U is an ideal of T{x) and the quotient algebra T{x) /U is commutative. 

Corollary 2.5. [3, Corollary 4-3] Ifb denotes the number \{i e {1, 2, . . . , d} : Ui — 2}\, then 

^d(d+l) , 

Tix) ^ Md+iiC) ® Mi{c)®— ^ 

The ideal U in the above theorem is the primary ideal of T{x) related to the primary 
module in [3, 9]. Each of the d{d + l)/2 — b non-primary ideals is one-dimensional and 
spanned by a central idempotent. All of these non-primary ideals of T{x) are described in the 
next theorem. 

Theorem 2.6. Let T{x) be the TerwiUiger algebra of X = Kn^ I I - ■ - l K^^, where Ui >2 
for all 1 < i < d. For any i G {1,2, ...,d} and any h E [i — 1], let 

— h- v''+ia-- — ' y < « - -•■) 

I ^3 = "3 1^3=0 

Then the set 

{Fih-. ie{l,2,...,d}, he[i-l]} 

has d{d+l)/2 — b nonzero elements, where b — \{i E {1,2, . . . ,d} : Ui = 2}\, and each nonzero 
element is a central idempotent that spans a 1-dimensional non-primary ideal ofT{x). 

In the following section, we will study the structure of the Bose-Mesner algebra of the 
wreath product and derive the properties that characterize the wreath product of one-class 
association schemes. We shall see that Theorem 2.3 is directly deduced from Lemma 3.1 by 
induction on d. We will prove the theorems 2.4 and 2.6 in Section 4. We shall see that our 
derivation of all these results is chiefly based on a set of equations in adjacency matrices of 
the association scheme. 
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3 The Bose-Mesner algebra of K^^ I K^^ I - • - l K^^ 

In this section, we give a description of the Bose-Mesner algebras of wreath products of 
one-class association schemes that will be used in the subsequent section. Let denote the 
one-class association scheme of order n; so, its unique nontrivial relation graph is the complete 
graph on n vertices. 

Lemma 3.1. Let X — (X, {Ri}ie[d\) be an association scheme. Suppose X — y I Kn for an 
association scheme y = {Y, {Sj}jQ[ej). Then e — d — 1, and by renumbering Ri, R2, . . . ,Rd if 
necessary, the following hold. 

(i) The set {Ri}ieid-i] 'is a closed subset of X such that the Bose-Mesner subalgebra {Ai)i^]^d-i\ 
is exactly isomorphic to the Bose-Mesner algebra ofy. 

(ii) For each i e {1, 2, . . . , d}, 

AiAd = hAd, (3.1) 

and 

= i^k^i |(n - 1) llgyl, j + (n - 2)A,| . (3.2) 

Proof. Let Bj be the adjacency matrix of ^j, for j e [e], and J„ = Jn — In- Then the adjacency 
matrices of y I Kn are 

In ® Bq, In®Bi,--- ,In® Bg, Jn ® Ju, 

where u— \Y\. Thus, e — d — 1. Let the valency of Sj be kj. Then clearly 

(/„ (8) Bj){Jn <8) Ju) = kj{Jn ^Ju), 1 < j < e, 

and 

{Jn®Juf = u(^{n-l)In® Ju+ in-2).Jn0 Ju) 

e 

= u(^(n - 1) ^(7„ (8) Bj) + (n- 2)(J„ (g) J„)). 

By renumbering i?2, . . . , -Rd if necessary, we may assume that the adjacency matrix of R^ is 

Ai = In® Bi, 1 < i < d — 1, and the adjacency matrix of R,i is Ad = Jn® Ju- Then the valency 
of Ri is ki, 1 < i < d — 1, and (3.1), (3.2) holds. Furthermore, clearly {Ri, R2, . . . , Rd-i} 
is a closed subset, and the Bose-Mesner subalgebra {Ai) i^i^d^ij is exactly isomorphic to the 
Bose-Mesner algebra of 3^. □ 

As a consequence, we have Theorem 2.3, from which we can easily prove the following 
proposition. We will need this proposition in Section 4. 

Proposition 3.2. Let d be a positive integer, and let ni,n2, . . . ,nd be positive integers greater 
than or equal to 2. Let X = {X, {Ri}i£[d\) = Km I 1' ' 'I ^na) ^'^'^ Ai, . . . ,Ad be the 

adjacency matrices of X. Then the following hold. 
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(i) For any h & [d], 



h \ ^ h h 



1=0 i=0 



(ii) For any g,h & [d\ such that g <h, 

h h 



i=0 i=0 



Proof, (i) We use induction on h. Clearly (i) holds when h = {]. Assume that /t > 
and (i) holds for h — 1. Then we show that (i) holds for h. Recall that for any g G [d], 
ko + ki + ■ ■ ■ + kg = nin2 ■ ■ - rig and kg = (/cq + /ci + • • • + kg-i){ng — 1); and so, by Theorem 
2.3, 



i=0 i=0 

Thus, the induction hypothesis and Theorem 2.3 yield that 

h \ ^ /h-1 \ 2 h-l 

J2aA = [J2aA +2(j]A)^. + (^.r 

,1=0 / \i=0 / i=0 

h-l h-l h-l h-l h-l 

+2(^fc,)>lft + A;ft(^A) + (^fc,)K-2K 

E*.)(t-4.)- 

i=Q i=0 

(11) Since g < h, by Theorem 2.3 we see that 

h d d d h 

Ag ^ ^ A^ = Ag(^J — ^ A^ = AgJ " ^ AgAj = kg J " ^ /CgAj = ^ ^ " 

1=0 i=h+l i=h+l i=h+l i=0 

□ 

The next proposition says that the equations in Theorem 2.3(ii) characterize the Bose- 
Mesner algebra of the wreath product of one-class association schemes. 

Proposition 3.3. Let X — (X, he a commutative association scheme, and Aq^Ai, 

. . . , Ad the adjacency matrices of X. Assume that 

AiAj = kiAj, <i < j <d. 

Then the Bose-Mesner algebra of X is exactly isomorphic to the Bose-Mesner algebra of the 
wreath product of some one-class association schemes. 
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Proof. It follows from AiAj — kiAj, < i < j < d, that ko,ki,..., k^-i are the valencies of X, 
and for any 1 < j < d, we have that 

'i-i \ i-i /i-i \ 

,1=0 / 1=0 \i=0 j 

But on the other hand, 

I = I — A I Aj = kjJ — {AjY — kj ^ Ai = kj ^2 Ai — (Aj)^. 

,1=0/ \ i=j ) i=j+l i=0 

Thus, 

{■^if — % A + I % ~ ^ I Aj. 

j=0 V j=o / 

Therefore, for every i G [rf], {-R/j}/ie[i] is a closed subset of X. In particular, for every 1 < 

1 < d, the subset is also a closed subset of \Rh\h(^\i\- So the valency of the subset 
\Rh\h^\i-\\ divides the valency of the subset {it!/j}/jg[j]. That is, /cq + + • ■ ■ + ^i-i divides 
^0 + ^1 + ■ — I" ^j- (^d is the valency of it!^-) Hence, /cq + /ci + • — V ki-.i divides k^. Let 

= I. , ^ /' ' — — T — + 1' ^<i<d. 
kQ + ki-\ h /Cj-i 

Then each rii is a positive integer greater than or equal to 2. Clearly 1 + ki — rii, and for any 

2 < J < 

1 + ki + ■ ■ ■ + kj — rii • ■ ■ rij and kj — rii - ■ ■ nj-i{nj — 1) . 

Hence, 

1=0 ■> 

Therefore, by Theorem 2.3 we see that the Bose-Mesner algebra of X is exactly isomorphic to 
the Bose-Mesner algebra of the association scheme I I ■ ■ ■ I K^^. □ 



4 The Terwilliger algebra of K^^ I K^^ I - • - l K^^ 

The purpose of this section is to prove our main results stated in Theorems 2.4 and 2.6 as 
well as Corollary 2.5. In order to prove them, we shall derive several technical lemmas first. 
These lemmas also help us to understand the Terwilliger algebra of the wreath product. 

Throughout the section, let X = {X, {Ri}i(z[d]) = iKn^l- ■ -l Kn^, where d, rii, n2, rid 
are positive integers greater than or equal to 2. Let v = \X\ = nin2 ■ ■ - rid. Let {Aj}jg[d] be the 
basis of the Bose-Mesner algebra of X, and let {-E/jieid] be the basis of the dual Bose-Mesner 
algebra of X with respect to an arbitrary (fixed) x & X. Let J = be the v x v all-ones 
matrix. 

The next two lemmas will be used heavily in the sequel. They are found in [3], but the 
proofs here are different from those in [3]. We show that these results are also derived from 
Proposition 2.1 and Theorem 2.3. 
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Lemma 4.1. [3, Theorem 3.5] For any h ^ [d\, the following hold. 

(i) If i ^ j, then E*AjE^ 7^ z/ and only if h = max{i, j}. 

(ii) Ifi < j, then E*AhE* ^ if and only if h = j. 

(iii) Ifh>i, then E*AiEl = 0. 

(iv) If h < j, then E*AhE* if and only if i = j . 

Proof, (i) Since i ^ j, p^j 7^ if and only if /i = max{i, j} by Theorem 2.3. So E*AjEl ^ 
if and only if h — max{i, j} by Proposition 2.1. 

Similarly, (ii) and (iii) follow from Theorem 2.3 and Proposition 2.1, and (iv) follows from 
(i) and (iii). □ 

Lemma 4.2. [3, Lemma 3.7] For any h e [d], the following hold. 

(i) If I < J, then E*A,E* = E*Aj, E*AjE* = AjE*, and E*AiE* = AiE*. 

(ii) //?: < J, then E*AjE* = E*JE*. 

(iii) E*JE* = E*iAo + A, + --- + A^E*. 

(iv) AiE* = {E* + E* + --- + E*)A,E* and E*Ai = E*Ai{E* + E* + ■ ■ ■ + E*). 
Proof, (i) Since i < j, Lemma 4.1(i) implies that 

E*Aj = E:Aj{E* + E* + --- + El) = E*A^E* 

and AjE* = {E* + El + ■ ■ ■ + E*)AjE* = E*AjE*. Also Lemma 4.1(iv) yields that 

AiE* = {E; + EI + --- El) AiE* = E*AiE*. 

(ii) Since i < Lemma 4.1(ii) yields that 

E*JE* = ^;(^ + A + • • • + Ad)E* = E*AjE*. 

Similarly, (iii) and (iv) follow from Lemma 4.1(i). □ 

For the rest of this section, given a fixed x — xqi G X, the rows and columns of any E* 
and Aj, for i,j e [d], are indexed by the elements of X in the following order 

Xqi^Xii, Xifc^, 2:21, a;2fc2) ^^^i, x^kd 

such that (x, x^) G Rh, h G [0?] and 1 < I < kh- We will write any E* and Aj, for i,j G [d], as 
block matrices such that 



E* 



\ 



v 



and Ai 



( (^i)oo 
(A)io 

(^i)20 



(^.)oi 

(^.)21 



(A)l2 
(^.)22 



(12 



(^j)oA 

{A,)id 

{Aj)2d 

{Aj)ddJ 



0/ 



where {Aj)rs is a fcr x ks matrix, called the (r, s)-block of Aj, for r, s G [rf]. We will also write 
any matrix in the Terwilliger algebra T{x) as a block matrix in the same way. In particular. 
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for any i,j,h e [d\, we write E*AjEl as a block matrix. Thus, the (z,/i)-block of E*AjEl is 
and any other block of E*A.jE*^ is zero. We remark that all the results in this paper 
except for Lemmas 4.3 and 4.4 below are independent of the choice of the order of elements 
in X. 

For any positive integers p and g, let Jp^q be the p x q matrix whose entries are all 1. The 
next lemma plays an important role in our discussion. 

Lemma 4.3. For any j G [d], 



A, 












Jl,kj 





• ° \ 











Jk\,kj 

















Jkj-\,kj 








Jkj,l 


Jkj,k\ 


Jkj,kj-\ 













































Proof. Let i, /i e [d]. If i < j, then E-AjE^ 7^ if and only ii h = j by Lemma 4.1(i), and 
hence {Aj)ih ^ if and only if h — j. U i > j, then E*AjEl 7^ if and only if /i = i by 
Lemma 4.1(i), and hence {Aj)ifi 7^ if and only if h — i. Moreover, since E*AjEl — for any 
h > j hy Lemma 4.1(iii), we see that {Aj)jh — for any h > j. Thus, Aj has the form 



A, 

















• ° \ 





















































































Jk 



For any i < j, since E*AjE* = E*JE* by Lemma 4.2 (ii), we see that {A 
have {Aj)ji — Jkj,ki for any i < j since Aj is symmetric. So the lemma holds. 

Motivated by this lemma, we define the following matrices Gij, for all i,j e [d]. Let 

kj'E*AjE*, iit<j; 
Gij :^{ kJ^E*AiEl iii>j- 
k-'E*JEt, ifi=j. 



Also we 
□ 



Clearly, {Gij : [d]} is a linearly independent subset of T{x). Let U be the C-space with 

basis {Gij : i,je[d]}. Thus, the dimension of W is (d + 1)^. 
The next lemma is a direct consequence of Lemma 4.3. 
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Lemma 4.4. For any i,j e [d], the {i,j)-block of Gij is kj ^Jki,kj, o-i^d any other block of G 
is zero. 

Theorem 2.4(i) follows from the next lemma. 
Lemma 4.5. For any i,j,g, h e [d], 

where 5jg is the Kronecker delta. 



(4.1) 



Proof. Clearly GijGgh — Q \l j ^ g. So we only need to show that 

GijGjh = Gih- 

Since the (i, j)-block is the only nonzero block of Gij, and the (j, /i)-block is the only nonzero 
block of Gjh, we see that every block except for the {i, /i)-block of GijGjh is zero. By Lemma 
4.4, the (i, /i)-block of GijGjh is 



kj ^Jki,kj ■ kh'Jkj,kh — kh'Jki,kh- 

Thus, GijGjh = Gih by Lemma 4.4. 

Lemma 4.6. For h,i,j G [d], the following hold. 

(i) Ifh<i, then AhGij = E*AhE*Gij. 

(ii) Ifh< j, then GijAh = GijE*AhE*. 

Proof (i) Since h<i, AhE* = E*AhE* by Lemma 4.2(i). Thus, 

■^hGij — AhE*Gij — E*AhE*Gij. 

The proof of (ii) is similar. 

The first half of Theorem 2.4(ii) will follow from the next lemma. 

Lemma 4.7. For any i,j, h e [d], the following hold. 
(i) 

khGij, 



□ 



□ 



if h < i; 

AhGii ^ I f E Grj) + (h - E kr) Gij, ifh^i; 

] ^r=0 ^ ^ r=0 ^ 

, hGho-, ifh>i. 

khGij, ifh<j; 
GiiAh = < E (krGir) +(kj-J2kr] Gij, ifh^j; 



r=0 

, khGih, 



ifh> j. 
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Proof, (i) li h < i, then AhGij = E*AhE*Gij by Lemma 4.6(i). Prom Lemma 4.3, the 
block of E*AhE* is {Ah)ii, and any other block of E*AhE* is zero. Note that the sum of 
entries in any row of {Ah)^ is by Lemma 4.3. So Lemma 4.4 yields that the (i, j)-block of 
{E*A,E:)G,, is 

{Ah)ii ■ kj Jki,kj = khkj Jki,kji 

and any other block of {E*AhE*)Gij is zero. Thus, {E*AhE*)Gij = khGij by Lemma 4.4, and 
(i) holds ior h < i. 

li h — i, then by Lemma 4.2(iv), 



i-l 



AhPij — AiGij — AiE*Gij — ^ E*AiE*Gij — ^ E*AiE*Gij + E*AiE*Gij. 

r=0 r=0 

By Lemma 4.5, 

i—l i—1 i—1 

ErAiE*Gij = kiGriGij = ki G^j- 

r=0 r=0 r=0 

Prom Lemmas 4.2(iii), 4.6(i), 4.5, and what we have just proved. 



i-l i-l 



E*AE*G,, = {e;JE* -Y,E*ArE*)G,, = hGuG.j - J^^G,, = (fc, - J] A;,)^,,. 

r=0 r=0 r=0 

Thus, 

i-l i-l 

AiGij = ki ^ ^ G^rj ~l~ (^ki ^ ^ /Cr^ ^ij- 

r=0 r=0 

So (i) holds for h = i. 

li h > i, then Lemmas 4.2(i) and 4.5 imply that 

AhGij — AhE*Gij — ElAhE*Gij — kiGhiGij = kiGhj- 

So (i) holds for /i > i. 

The proof of (ii) is similar. □ 

The next lemma is needed for the proof of the second half of Theorem 2.4(ii) and the proof 
of Theorem 2.6. 

Lemma 4.8. For any i,g,h E [d] such that g,h E [i] and at least one of g and h is not equal 
to i, we have that 

{E*A,E*){E*AnE*) = E*A,A^E*. (4.2) 

Proof. For each i G [d] and every g,h E [i], Lemma 4.3 implies that the (i,i)-block of 
{E* AgE*){E* AhE*) is {Ag)ii{Ah)ii. If at least one of g and h is not equal to i, then by 
Lemma 4.3, the (i,i)-block of E^AgA^E* is also {Ag)ii{Ah)ii. Thus, {E*AgE*){E*AhE*) = 
E^AgA^E*. □ 

Now we are ready to prove Theorem 2.4 and Corollary 2.5. 
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Proof of Theorem 2.4- (i) For any h e [d\, A^Gij e U and GijAh G W by Lemma 4.7, and 
E^Gij = ShiGij G U, GijE^ = 6jkGij eU. SoU is an ideal of T(.x). For any i,j G [d], let Eij 
be the (ci + 1) x (rf + 1) matrix whose (i, j)-entry is 1 and whose other entries are all zero. 
Then the linear map (p :U ^ Md+i{c) defined by 

ip{Gij) = Eij, i,j G [d], 

establishes an isomorphism by (4.1). Thus, U is isomorphic to Md+i(c). 

(ii) Recall that X — K^^ I K^^ I - ■ - l K^^ is triply-regular, and hence T{x) —%{x). Thus, 

rix)/U = {E*AhE*+U : i G [d], h G 

For any i G [d] and any g,h E [i], Lemma 4.8 implies that 

{E:A,E*){E:AnE:) = E^A^A^E* = E:AnA,E: = Hg^h. 

Thus, T(x) /W is commutative. □ 

Proof of Corollary 2.5. Since T{x) is semisimple, and W is an ideal of T{x) by Theorem 
2.4(ii), we see that T{x) = W © X for some ideal I of T{x). Note that X is also semisimple by 
Wedderburn-Artin's Theorem, and X = 7'(x)/U is a commutative algebra by Theorem 2.4(ii). 
Recall that the dimension of T{x) is 

{d+ir+^-^-b, 

where 6 = |{i G {1, 2, . . . , : rij = 2}|, and the dimension of W is (o? + 1)^. So the dimension 
ofXis d((i+l)/2-6, and 

x-Ml(c)®^-^ 

This completes the proof. □ 

In order to prove Theorem 2.6, we first prove the following two lemmas. 
Lemma 4.9. For any i G {1, 2, . . . , d} and any /i G [i — 1], we have that 

•% h 
0=0 / j=0 j=0 

Proof. For any i G {1, 2, . . . , d} and any he [i — 1], by Lemma 4.8 we have that 

\ ^ h h 

0=0 / /=o j=o 

h h 

= EE ^^^^-4'^^ 

i=0 j=0 

= E*(Ao + Ai + --- + ^,)2^;. 



So (4.3) holds by Proposition 3.2(i) 



□ 



13 



Lemma 4.10. For any i,h,g & [d] such that i > 1 and h & [i — 1], the following hold. 
(i) 

{Y.Uk)e*A,E;- ifh<g<i- 
^ {T.Uk,)E;A,E;-, zfg>i. 



j=0 



(ii) 



j=0 



if 9 = i; 



^ {Y!;=ok3)EtA,El- ifg>i. 
Proof, (i) U g < h, then for any j e [h], since h < i, by Lemmas 4.2(i) and 4.8, 

Thus, Proposition 3.2 (ii) imphes that 

h h h 

A ( E = (^^ E ^0 ^ (^^ ^ ^0 



i=o 



i=o 



So (i) holds for g < h. 

li h < g < i, then similar to the proof of the case g < h, 



n n n 

A, ( E = (^^ E ^0 ^ 5^ ^0 



i=o 



i=o 



i=o 



So (i) holds for h < g < i. 

U g = i, then for any / e [i — 1] and any j e [/i], since h < i, we have that 

EtAiE*AjE* = A;^^^^,- = ^A;,^^ = kjEI^E* 

by Lemmas 4.6(ii) and 4.7(ii), and 

E*AE*AjE* = = kjE*AE* 

by (4.2). Thus, Lemma 4.2 (iv) yields that for any j e [h], 

i i 

ae*aje: = E e:ae*aje: = kj e e^ae* = kjAE*. 

1=0 1=0 
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Therefore, 

h h h 

j=0 j=0 j=0 

So (i) holds for g = i. 

li g > i, then for any j e [h], by Lemmas 4.2(i), 4.6(ii), and 4.7(ii), 

A,E:AjE* = E;A,E:AjE: = hG,,A, = k.hGu = kjE;A,E:. 

Thus, 

h h h 

j=0 j=0 j=0 

So (i) holds for > 

The proof of (ii) is similar. □ 
Now we are ready to prove Theorem 2.6, which claims that each nonzero element of the 

set 

{Fih-. ie{l,2,...,d}, he[i-l]} 

where 



ih 





E"i; E*A,E* 


\ih Ki- 


Ej=0 








ll h— i — 



is a central idempotent that spans a 1-dimensional ideal of T{x). 

Proof of Theorem 2.6. Let i G {1,2, and h e [i - 1]. Clearly F^h ^ Q ii h < i - I. 

Prom Theorem 2.3 and Proposition 2.1 we see that E*AiE* = if and only if 77,j = 2 if 
and only ii ki — ko + ki + ■ ■ ■ + /c^-i. Hence, Fj j_i = if and only if = 2. Therefore, 
the set {Fifi : i G {1,2, ... ,d}, h G [i — 1]} has d{d + l)/2 — b nonzero elements, where 
b=\{te{l,2,...,d}: ni = 2}\. 

In the following we show that = F^h, for alH G {1, 2, . . . , d} and /i G — 1]- Pirst if 
we assume that h < i — 1, then by Lemmas 4.2(i) and 4.10(ii), 

h h h 

[Y.e;a,ei)e;au^,e; = (^f;a,f;)/i,+i = (5]a;,)f*a,+if;. 

j=0 j=0 j=0 

Thus, Lemma 4.9 implies that 

h h+l 



j=0 j=0 \j=0 / j=0 

h h+l 



3=0 j=0 
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h+1 



h+1 



Similarly, 

3=0 j=0 j=0 j=0 

Therefore, by Lemma 4.9 we see that 

= Fih, for any i G {1,2, ... ,d} and h G [i — 2] 
Now assume that h — i — 1. By Lemma 4.7(ii), 



i—l i—1 i—1 

( J2 ElA^E*) G,, = = ( E ^) ^- 



Similarly, 



G, 



j=0 



j=0 



e*a,e: 



j=0 



i-1 



j=0 



Thus, Lemmas 4.9 and 4.5 yield that 

= for any 1 < i < d. 

Therefore, each nonzero element in the set {Fi^ '■ i G {1,2, ... ,d}, h E [i — 1]} is an 
idempotent. 

Now we prove that each nonzero element in the set {Fih '■ i G {1, 2, . . . , d}, h E [i — 1]} is 
a central idempotent that spans a 1-dimcnsional ideal of the Terwilliger algebra T{x). Clearly 
this is a direct consequence of the following 



AgFih — FihAg — < 



kgFih, a 9 <h; 

-{Y!j=Qk^Fih, if^ = /i + l; 
0, \ig>h+l. 



(4.4) 



From Lemmas 4.7 and 4.10, we see that (4.4) holds \i g < h oy g > h -\- 1. Now we show that 
(4.4) is true ior g — h -\- 1. li h < i — 1, then by Lemma 4.10(i), 



Ah+iFih 



E*Ah+iE; - 



n 



j=0 



Similarly, 



FihAh+i — 



Y.k^F,n. 

i=o 
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Thus, (4.4) holds if /i < i — 1 and g — h + 1. If h — i — 1 and g — h+1, then by Lemmas 4.10 
and 4.7, 

i-1 i-1 

■^i^i^i-i — ^i-E'i ~ ki ^ ] Gji — (jii — ^ ^ kj^Gii 

j=0 j=0 
i-1 i-1 

3=0 j=0 

Since AiE* = {E*+El+- ■ ■+E*)AiE* by Lemma 4.2(iv) and E*JE* = E*{Ao+Ai+- ■ ■+A,)E* 
by Lemma 4.2 (iii), we obtain that 

i-1 i-1 

AE* - e*ae; - e;je; = - J] e;a,e*. 

j=0 j=0 

Thus, 

h 
3=0 

Similarly, 

h 

Fi^i_iAi ^-(^J2'^j)Ei,i-i- 

3=0 

So (4.4) holds ilh — i — 1 and g — h-\-l. This proves (4.4). Therefore, the theorem holds. □ 
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